Видео ютуба по тегу Computational Complexity Theory

Lecture 23: Computational Complexity

Самая большая головоломка в информатике: P против NP

P vs. NP and the Computational Complexity Zoo

Scott Aaronson on Computational Complexity Theory and Quantum Computers

What is Complexity Theory?

Computational Complexity Theory in a Nutshell

Теория сложности — Введение

16. Complexity: P, NP, NP-completeness, Reductions

Prof. Scott Aaronson: Why Philosophers Should Care About Computational Complexity @ UT Austin

Computational Complexity in Theory and in Practice by Richard M. Karp

Объяснение алгоритмов: вычислительная сложность

The Dawn of Computational Complexity Theory

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Introduction to Computational Complexity - A Tutorial on Algorithms and Complexity